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Abstract — This paper analyses the performance of TCP over 
random and dedicated access methods in the context of satellite 
communications. Random access methods introduce a lower 
connection delay compared to dedicated methods. Such methods, 
however, are less efficient in regards to bandwidth usage than 
dedicated access mecanisms and less reliable in overloaded 
network conditions. We investigate the potential to improve the 
performance of short flows in regards to transmission delay, 
over random access methods for DVB-RCS2 that is currently 
under development. Our simulation experiments show that the 
transmission of the first ten IP datagrams of each TCP flow can 
be 500 ms faster with random access than with dedicated access 
making the former of interest to carry Internet traffic. Although 
DVB-RCS2 has not been designed for random access methods, 
the results presented in this study open interesting deployment 
perspectives in terms of mobile, fixed or aeronautical satellite 
return link protocol. 

I. Introduction 

Satellite links provide a wide range of services for civil 
and military applications. These services include mobile data 
transfer, localization, satellite television and Internet web traf- 
fic. The Second Generation DVB Interactive Satellite Services 
(DVB-RCS2) [1], has been recently adopted as a new standard 
for satellite communications and is specifically designed for 
Internet based services. Internet traffic is dominated by web 
traffic transported by short-lived TCP connections ||2] . Indeed, 
the authors in 0] show that 95% of the client TCP traffic 
comes from HTTP requests that have a size smaller than ten 
packets. 

As shown in (4), the performance of access scheme are 
strongly linked to the traffic characteristics (e.g. the size of the 
file transfered), therefore, introducing Internet based service 
in DVB-RCS2 requires adequate measurements. The perfor- 
mance of TCP on dedicated access methods has been previ- 
ously studied in [5|[6|. Concerning random access methods, 
a recent paper [7| introduces this idea and some preliminary 
results. However, the paper does not incude an analysis of TCP 
over random access methods. Finally, none of these studies 
analyse and compare the impact of dedicated and random 
access methods on the performance of TCP. 

In this paper, we present a study on the impact of dedicated 
access and various random access methods (including Con- 
tention Resolution Diversity Slotted ALOHA (CRDSA) 
and Multi-Slot Coded ALOHA (MuSCA) |9|) on the perfor- 
mance of short TCP flows [2 |. We demonstrate, with extended 
simulations, that these access methods are good candidates to 



carry short small amounts of data that constitutes web requests 
and compare the performance of dedicated and random access 
methods. In particular, our simulation experiments show that 
the transmission of the first ten IP datagrams of each TCP flow 
can be 500 ms faster with random access than with dedicated 
access, making the former well suited to carrying web data 
traffic. 

The rest of the paper is organized as follows: we present 
the DVB-RCS2 context and the ns-2 module we have im- 
plemented to drive this study in Section [TT] In Section [TTU 
we present the overall performance conjointly with the per- 
formance for each flow considering a varying number of TCP 
sessions between the gateway and the home user. Finally we 
conclude and propose future work in Section [TV] 

II. DVB-RCS2: ACCESS METHODS AND IMPLEMENTATION 

IN ns-2 

This section presents the developed ns-2 module that im- 
plements the access methods studied. Note that an older DVB- 
S2/RCS ns-2 module have been proposed by ifTUl which does 
not implement various random access methods and does not 
enable to introduce important modifications on the components 
characteristics. In our model, we consider several satellite 
terminals (ST) that initiate TCP sessions towards the Internet 
through the satellite link (and thus, the gateway) using DVB- 
RCS2 protocol. The access to the satellite link is managed by 
the NCC either by a dedicated access or by random access 
method. We evaluate CRDSA (included in the DVB-RCS2 
standard [11]) and MuSCA [9| which can be considered as 
an generalization of CRDSA. Considering that there is a 
delay introduced by dedicated access methods and that recent 
random access methods are much more efficient than classical 
Slotted ALOHA Q3 or Diversity Slotted ALOHA [13|, we 
propose to assess the benefits provided by increasing the 
number of slots for the random access methods. For this, we 
implemente a module in ns-2 to model the NCC behavior and 
evaluate the performance of TCP when time slots allocation 
is managed by dedicated or random access methods. 

A. NCC component and frame architectures 

The NCC adapts the repartition of the available slots at each 
frame, in order to (1) accept late-comer flows; (2) adapt the 
time slots reservation depending on each user characteristics 
(different priority between the users); (3) adjust the distribution 



of time slots depending on the network load; (4) optimize 
the modcod (modulation and coding) at the physical layer for 
dedicated access methods. In our scheme, we consider that 
there is no priority between flows. The slots contain a fixed 
number of symbols. The number of useful bits transmitted 
within a slot is determined by the modcod which depends 
on the channel, the ST characteristics and the access method. 
The Burst Time Plan (BTP) is distributed every 45 ms by 
the Network Control Center (NCC) to the different users that 
connect to the satellite gateway to indicate them when and how 
transmit the data. The resource distribution depends on the 
nature of the flows, the network load and the access methods 
(random or dedicated). In our simulation, we consider a Multi- 
frequency time division multiple access (MF-TDMA) scheme 
where users' packets are distributed over 100 carriers (i.e., 
100 frequencies). Thus, frame of 45 ms length is composed by 
100x40 slots. Each slot of length 1.09 ms carries 536 symbols. 
In the simulations, we consider a "clear sky" scenario with a 
Signal to Noise Ratio (SNR) equal to 8.6 dB. 

B. Dedicated access methods 

We use the standard dedicated access scheme. To ensure 
the connection, each terminal sends a resource reservation 
request. This introduces a lower bound to the delay necessary 
to establish the connection. With the notations introduced in 
the previous section, we have j > i+ [-RTT/0.045J + 1. One 
important advantage of this access method is that the chosen 
modcod is optimal. It follows that 1) the communication is 
reliable and 2) the throughput is maximal. 

In our implementation (further details are given in IH-DK 
the allocation of time slots with this method is divided into 
three main steps. Firstly, we reserve one time slot for each 
flow that transmitted data on the previous frame. For one given 
application, as soon as the connection is established and while 
there are datagrams of this application in the ST, there will be 
at least one slot under reservation for the next frame. Secondly, 
we check in the ST if there are new first IP datagrams from a 
new flow and allocate them one time slot if possible. Finally, 
we allocate the slots depending on the number of slots that 
are free and the maximum capacity that is allowed for each 
user. 

In the conditions described in the previous section (SNR = 
8.6 dB), we assume that the users apply a code of rate R = 
2/3 combined with 8PSK modulation to encode a packet of 
920 information bits into a codeword of 1380 bits, i.e. 460 
symbols. Due to the encapsulation at the physical layer level, 
the physical layer data unit is increased to 536 symbols. It 
should be noted that, since an ST does not transmit at a given 
time on different frequencies, the impact on the number of 
time slots used in one frame can not be neglected. For the 
dedicated access methods, in the context of DVB-RCS2 with 
the parameters given previously, the maximum number of time 
slots used by a given ST per frame is 40, even if all time slots 
in the frame are available. 



C. Random access methods 

The random access method implemented in DVB-RCS2 
ifTTl is Contention Resolution Diversity Slotted ALOHA 
(CRDSA) GO. In O, the authors define guidelines to de- 
sign Random Access methods, and assess the performance 
of CRDSA. We considered these guidelines to evaluate 
the improvements provided by Multi-Slots Coded ALOHA 
(MUSCA), that authorizes more users to transmit on a given 
number of time slots (9). 

One of the main advantage of random access methods is 
to prevent the step of resource reservation request and thus 
reduce the delay of access to the link. For the random access, 
we consider j = i + 1, i.e. data will be transmitted right after 
the connection with the ST. In order to recover the data, 100 
slots are grouped in a random access (RA) block. Then, we 
consider that slots of 2.5 frequencies are linked by the same 
scheme and that a user can transmit data on each available 
RA block. 
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Fig. 1. Packet loss rate for random access methods at 5dB 

Users connecting to the satellite with random access gen- 
erally use an operating point lower than for the dedicated 
access. In the rest of this article, we take a margin of 3.5 
dB. Thus, for the scenario "clear sky", we consider that: 
(E s /N ) random — (E s /N ) dedicated ~3.5 = 8.5 — 3.5 = 5dB. 

In system using CRDSA, at 5 dB, each user can apply 
error-correcting code of rate Rcrdsa = 2/3, associated 
with QPSK simulation to encode a packet of 613 information 
bits into a codeword of 920 bits, i.e. 460 symbols. In our 
simulations, the error-correcting code used is a turbo code. 
As detailed in (8), N}, bursts of length about 530 symbols are 
then created. The number of generated bursts depends on the 
version of CRDSA. In this paper, we study the performance 
of regular CRDSA-3 (N b = 3). The N b bursts are transmitted 
randomly into Nb slots of an RA block. 

In the case where the random access method used is 
MuSCA, users encode a packet of 680 information bits with 
the turbo code of rate 1/4 associated with QPSK modulation 
to created codewords of 1380 symbols. The codeword is split 
into 3 parts to generate 3 bursts (detailed in 0) sent on time 
slots of the same RA block. 

Fig Q] depicts the performance in terms of packet loss ratio 
(PLR) depending on the number of packets transmitted per 



RA block by CRDSA-3 and MuSCA-3. 

The limitations introduced by the ST equipment for the 
random access methods also need to be considered. As the 
ST can not transmit on two different frequencies at the same 
time, the performance of the random access method is limited 
by the fact that each random access transmit data on different 
frequencies, for each RA block. The maximum number of 
packets that a random access method can transmit is given 
by the ratio between the number of slots per frequencies and 
by the number of bursts that a given random access method 
transmit on an RA block. As an example, if there are 40 time 
slots per frequency and if the access method sends 3 bursts 
per packet (see below), a ST transmits at most [40 / 3J = 13 
packets per frame. Note that the different packets are sent on 
different RA blocks. 



A. Simulation parameters 

We consider two nodes in ns-2. The first node, which 
represents the set of ST, transmits a variable number of TCP 
sessions to the second node, which represents the gateway, 
and implements the module detailed in Section IH-DI The 
file size is large enough to ensure data transmission over 
the complete simulation duration (20 s). The size of the IP 
datagrams is 1500 bytes, and the queue at the transmitter level 
is also large enough to prevent overflooding. We use the 
Linux implementation of TCP Newreno, with SACK option, 
as transport layer congestion control. 

B. Global performance 

We present the performance measured at the transmitter 
level, without distinctions among the different applications. 



D. Implementation details 

We introduce the NCC component in ns-2. Implementation 
details concerning the ns-2 code are given in ifTSI . We adapt 
the transmission time of IP datagrams by implementing the 
enque ( ) and deque ( ) methods. 

Each IP datagram is defined by a set of parameters {e.g., 
application ID, access method, size or remaining bytes). The 
time at which a datagram reaching the queue of the gateway 
at the start of frame i will start being transmitted depends on 
its application ID. We introduce a timer of 3 seconds to cut the 
connection when there are no new packet from the application. 
If this application is new or the timer for this application 
expired, the next datagram only starts to be transmitted at 
frame i + c (where c is the number of frames necessary for 
connection establishment (dedicated access: c = RTT + 1; 
random access: c = 1)). If the communication has already 
been established and the timer did not expire (i.e., there are 
less than 3 seconds between the last datagram sent and the 
new one), the next datagram can be transmitted from frame 
i + 1. 

We introduce an other timer that expires every 45 ms 
and reallocate the bits for the next frame depending on the 
IP datagrams waiting in the queue and the access method 
involved. With each frame, we decrement the number of 
remaining bytes that the ST still has to send. Depending on 
the random access method, the number of packet sent on an 
RA block and the error probability (cf Figure Q3, we randomly 
determine the erasure state of each packet in the queue. When 
there are no more remaining bytes for a given IP datagram, 
it is considered received by the other end at the ns-2 level. 
More details can be found in lfl5l. 



III. Transport behavior on overloaded DVB-RCS2 

In this section, we consider that an application is a TCP 
session between a ST and the Internet (through the gateway). 
The objective of this section is to assess the achievable 
performance with the different access methods when several 
TCP sessions are simultaneously opened on the satellite link. 
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Fig. 2. Throughput measured out of the gateway 
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Fig. 3. Datagram loss rate 

In Figure [2] we measure the throughput by considering 
the total number of datagrams transmitted by the ST and 
the simulation time. Also in Figure [3] we measure the error 
probability by considering the number of datagrams dropped 
at the gateway level (i.e., those that can not be recovered 
by the receiver) and the number of datagrams successfully 
transmitted. 

If we focus on the performance of random access methods, 
we can observe they are linked to the type of physical 
layer codes involved. A trade-off must be found between 
successfully transmitting data when the load on the network 
increases and transmitting a larger number of data. Compared 



to CRDSA, MuSCA enables to transmit more data, even when 
the load increases. 

When the dedicated access is involved, the cumulated 
throughput is more important than with any random access 
methods. Moreover no error is introduced and the network 
accepts more applications at a given time. 

As a result, we show in this section that the transmission 
of long files is more efficient with dedicated access methods, 
as random access methods enable to transmit less data on one 
given frame and errors might occur. 

C. Performance for one given application 

We previously focused on the overall performance. In 
this part, we now propose to assess the user experience by 
evaluating the performance obtained by one given application. 
All applications do not transmit the same number of datagrams 
during the simulation time, as error events can occur at various 
moments of the transmission. We gather the median number 
of datagrams that have been transmitted in Figure |4] 



M 

c g> 

« (0 

CD "O 



1200 
1000 
800 
600 
400 
200 










CRDSA 
MuSCA ■■■ 
Dedicated access — 







































































50 100 150 200 250 300 350 400 
Number of FTP sessions 

Fig. 4. Median number of datagrams sent 

With the dedicated access, the maximum number of trans- 
mitted datagrams decreases due to the fair share of the capacity 
among the different flows. As an example, when the number 
of users increases from 50 to 250, the maximum number of 
datagrams sent over 20 s for one application decreases from 
1180 to 500 datagrams. As, for each application, the available 
slots is higher and more useful data can be sent on one slot 
(cf Section |n|, the total number of datagrams transmitted with 
dedicated access is always more important that the one with 
random access methods. 
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Fig. 6. Minimum, median and maximum number of datagrams sent 
(MUSCA) 



to illustrate the important difference that can be noticed for 
different TCP sessions of one simulation with CRDSA and 
MuSCA. As the capacity is fairly shared among the appli- 
cations with dedicated access, no difference can be noticed 
between the minimum and maximum number of datagrams 
transmitted for all simulations cases. With the random access 
methods, the minimum and maximum are set at the maximum 
value authorized by ST limitations and explains the different 
results detailed in the previous subsection. When error events 
start to occur, the minimum value greatly decrease, but the 
median value is stable, as for many TCP sessions, the receiver 
could recover all the data. However, when the load on the 
network increases, the median value decreases greatly, but 
some TCP sessions can still transmit the maximum quantity 
of data. As an example, with MuSCA, when the number of 
TCP sessions increases from 250 to 300, the minimum value 
decreases by 200 datagrams, the maximum and median values 
are stable at 300 datagrams; when the number of TCP sessions 
increases from 300 to 350, the minimum value decreases by 
16 datagrams, the median value decreases by 133 datagrams 
and the maximum value decreases only by 6 datagrams. Also, 
when the number of TCP sessions is too important (this 
number is linked to the scheme introduced), no datagrams 
can be successfully transmitted, which can be seen through 
the median value. The decrease of the minimum value, that 
we highlight in this paragraph, is linked to the loss of the 
first datagrams of the transmission, however the first datagram 
might be recovered with random access methods, even if the 
load on the network increases. We illustrate that the different 
applications might not be affected the same way, depending 
on the error events. 
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Fig. 5. Minimum, median and maximum number of datagrams sent (CRDSA) 

We present in Figure [5] and Figure |6] the minimum and 
maximum number of datagrams sent during one simulation 
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Fig. 7. Evolution of TCP segment sequence number reception 



In Figure [7] we plot the evolution of the TCP segment 
sequence decoded at the receiver side when there are 200 
TCP sessions. When the number of TCP sessions increases, 
dedicated access methods allows less capacity for each session, 
as the bandwidth is fairly shared. The time needed to transmit 
datagrams with this access is then higher, whereas it is the 
same with random access methods (the capacity used by each 
session is not linked to the load on the network). However, 
with random access, datagrams errors might occur and increase 
the average transmission time of each datagram. That might 
require more simulations, and we present here the performance 
when there is a fixed number of TCP sessions. 

We can see the progression of the congestion window of 
TCP in the slow start phase, with CWND and RTT presented in 
the Figure. Overall, this figure illustrates that the RTT needed 
for the connection when dedicated access is involved delayed 
the transmission of the first datagrams. Also, we can see that 
the time needed to transmit two datagrams is smaller with 
dedicated access (denoted i2 in the Figure) than with random 
access (denoted tl). As a result, with dedicated access, the 
progression of the congestion window is faster, but starts later. 
This explains why more datagrams can be transmitted among 
all the simulation. 
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Fig. 8. Cumulated reception time 

In Figure [8] we represent the average time needed to trans- 
mit a certain number of datagrams. The direct connexion with 
random access methods enables to receive the first datagrams 
faster. The number of datagrams transmitted before dedicated 
access enables the reception of the same number of datagrams 
than random access methods depends on the number of users: 
according to Figure |4] when the number of users increases, 
the transmission of datagrams for dedicated access is slower, 
and as a result the progression of the congestion window is 
slower. In Figure [8] we consider 200 users. We illustrate that 
the first datagrams of 1500bytes are transmitted quite earlier 
with random access methods. As an example, at t = 1.5 s, 8 
datagrams have been received with dedicated access method, 
instead of 14 with MuSCA. At t = 2.7 s, both MuSCA, 
CRDSA and dedicated access have received 42 datagrams. 

From these results, it appears that the increase of the number 
of applications impacts in different ways the performance of 
each application due to errors that occur at different moments 
of the transmission. Also, when the load of the network is 



low, it highlights a clear advantage for short flows (less than 
40 datagrams) when using random access methods. 

IV. Conclusion 

In this article, we describe several random access methods 
that can be introduced in the context of DVB-RCS2. Also, 
we present the satellite gateway architecture and implement 
a module in ns-2 to model how applications access to the 
satellite links in the context of DVB-RCS2. We overload the 
satellite return link (from home user to satellite gateway) 
with various numbers of infinitely sized file transmissions. We 
measure that dedicated access methods is more tolerant when 
the load on the network increases, as they do not introduce 
error. The capacity is more fairly shared among the users 
than with random access methods, as some applications lose 
datagrams, but others do not. We finally illustrate that the 
transmission time for a small flow is less important with 
random access. With the specific simulation parameters, with 
random access methods, the receiver acknowledges the 40 
firsts datagrams faster than with dedicated access methods. For 
mail exchanges or web browsing, we show in this paper that 
introducing random access methods has an undeniable interest, 
whereas the transfer of heavy files might still be more efficient 
with dedicated access methods. 

As a future work, we plan to improve the modeling of 
the DVB-RCS2 system in order to lead extensive studies of 
the global performance (tolerance to network load variations, 
transmission delay, size of the transfered files) when different 
access methods are introduced. 
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